THE EULER CHARACTERISTIC OF A POLYHEDRON AS A 
VALUATION ON ITS COORDINATE VECTOR LATTICE 



ANDREA PEDRINI 



Abstract. A celebrated theorem of Hadwiger states that the Euler-Poincare 
characteristic is the the unique invariant and continuous valuation on the dis- 
tributive lattice of compact polyhedra in M" that assigns value one to each 
convex non-empty such polyhedron. This paper provides an analogue of Had- 
wiger's result for finitely presented unital vector lattices (i.e. real vector spaces 
with a compatible lattice order, also known as Riesz spaces). 

The vector lattice of continuous and piecewise (afHne) linear real-valued 
functions on a compact polyhedron, with operations defined pointwise from 
the vector lattice R, is a finitely presented unital vector lattice; and it is a 
non-trivial fact that all such vector lattices arise in this manner, to within an 
isomorphism. Each function in such a vector lattice can be written as a linear 
combination of a subset of distinguished elements that we call vl-Schauder 
hats. We prove here that the functional that assigns to each non-negative 
piecewise linear function on the polyhedron the Euler-Poincare characteristic 
of its support is the unique vl-valuation (a special class of valuations on vector 
lattices) that assigns one to each vl-Schauder hat of the vector lattice. 



The (always compact, but not necessarily convex) polyhedra lying in the real vec- 
tor space R", for n > 1 an integer, form a distributive lattice V under set-theoretic 
union and intersection. The convex polyhedra in R", also known as polytopes, 
generate the whole lattice V via finite unions. A celebrated theorem of Hadwiger 
determines the Euler-Poincare characteristic x(^) of ^in element P G T' as the value 
at P of the unique (lattice-theoretic, real- valued) invariant and continuos valuation 
X: P — > M that assigns 1 to each non-empty polytope in M", and to the empty 
polytope; for a proof, see Theorem 5.2.1]. Recall that, abstractly, a valuation 
on a lattice L is a function v: L ^M. such that v{x) + viy) = v{x V y) + v{x A y) 
holds for all x,y e L; see [31 page 74]. Further recall that the number x(-P) is a 
homotopy-invariant of the polyhedron P that can be defined as follows. Choose any 
triangulation A of P, and let am be the number of faces of A that have dimension 
m, for TO > an integer. Then 
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It is a classical result that the sum on the right-hand side of (0) 
the choice of A. For background, see e.g. [TT| . 
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Our purpose in this paper is to provide an analogue of Hadwiger's theorem using 
the unital vector lattice of (always continuous) piecewise (afSne) linear functions 
P — M. In the remaining part of this introduction we state the main result; all 
definitions not explicilty given here can be found in Section [2l 

We assume familiarity with vector lattices, also known as Riesz spaces; standard 
references are [3] and [6]. We recall that a {real) vector lattice is an algebra V ~ 
(y, +, A, V, {A}agR7 0) such that {V, +, {A}agr, 0) is a (real) vector space, {V, A, V) is 
a lattice, addition distributes over meets (i.e. for all t^v^w &V we have t+{vf\w) — 
(i + u) A + w)), and so does multiplication by positive scalars (i.e. for all v,w &V 
and for all A S R, if A > then \{v Aw) — Xv A Xw). Thus vector lattices form a 
variety of algebras (with continuum-many operations) by their very definition. It is 
well known that the underlying lattice of V is necessarily distributive. The positive 
cone of V is the collection V+ = {v ^ V \ v > 0} oi its non-negative elements, 
where > denotes the underlying lattice order of V. Morphisms of vector lattices are 
homomorphisms in the variety, that is, linear maps that also preserve the lattice 
structure. From now on we shall follow common practice and blur the distinction 
between V and its underlying set V. Moreover, we will denote both the element 
of y and the real number zero by the same symbol 0: the meaning will be clear 
from the context. 

We can now define the new notion introduced in this paper. 

Definition 1.1 (VI- valuation) . Let y be a vector lattice with underlying set V, 
and let be its positive cone. A vl-valuation on is a function i^: V such 
that: 

VI) 1^(0) = 0, 

V2) for all x,y eV, i^{x) + v{y) ~ ^{x V y) + ^{x A y), 

V3) for ah x,y ^ F+, v{x + y) = v{x V y), 

V4-) for all G , \i x Ay = Q then v{x — y) — v{x) — v{y)- 

We shall be concerned with vl-valuations on a class of vector lattices naturally 
arising from polyhedra, as follows. Given a set S in M", a function / : 5* — > M is 
said to be piecewise linear if there is a finite set /i, . . . , /,„ of affine linear functions 
M" — ;> R such that for all s e 5 there exists an index i < m for which f{s) — fi{s). 
Now we consider a polyhedron P in K" and the set of all functions / : P — ^ R that 
are continuous with respect to the Euclidean metric and piecewise linear, equipped 
with pointwise addition, supremum, infimum, products by real scalars and the zero 
function. It is easy to show that this set is a vector lattice under the mentioned 
operations; we will denote it V(P). 

Given a vector lattice V, an element u G is a strong order unit, or just a unit 
for short, if for all < w G there exists a < A G R such that v < Xu. A unital 
vector lattice is a pair (V,u), where F is a vector lattice and m is a unit of V. It 
turns out that every finitely generated vector lattice admits a unit. For if vi, . . . ,Vu 
is a finite set of generators for V, then it is easily checked that |ui| -I- • • • -f is a 
unit of V, where \vi\ = ViV —vt as usual. Morphisms of unital vector lattices are 
the vector-lattice homomorphisms that carry units to units. Such homomorphisms 
are called unital. Note that unital vector lattices do not form a variety of algebras, 
because the Archimedean property of the unit is not even definable by first-order 
formula, as is shown via a standard compactness argument. 
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It is clear that the element 1 £ V(P) defined as the function identically equal 
to 1 on the polyhedron P is a unit of V(P). Hence the pair (V(P),1) is a unital 
vector lattice. Moreover, the unital vector lattices of the form (V(P),1) can be 
characterized abstractly. Recall that a vector lattice is finitely presented if it is the 
quotient of the free vector lattice on n generators FVL(n) by a finitely generated 
ideal. (Free vector lattices exist because, as we observed above, vector lattices 
form a variety of algebras.) The well-known Baker-Beynon duality states that the 
category of finitely presented vector lattices with vector lattice morphisms is dually 
equivalent to the category of polyhedral cones (with vertex at 0) in some Euclidean 
space and with piecewise homogeneous linear continuous maps. Moreover, there is 
an induced duality between the category of finitely presented vector lattices with 
a distinguished strong unit and unital morphisms and the category of polyhedra 
and piecewise linear continuous maps, see [1] and [2] for more details. This duality 
entails that finitely presented unital vector lattices are exactly those representable as 
(V(P), 1) to within a unital isomorphism, for some polyhedron P in some Euclidean 
space M". The polyhedron P is called the support of the vector lattice itself, and 
(V(P),1) is its coordinate vector lattice. 

We next isolate a special class of elements of (V(P), 1) that we call vl-Schauder 
hats (or just hats, for short). Hats form a generating set of the underlying vector 
space of the vector lattice: each element of V(P) is a linear combination of a suit- 
able finite set of hats. In the present context, vl-Schauder hats play the same role 
as Schauder hats in lattice-ordered Abelian groups |7i and references therein] and 
MV-algebras [H 9.2.1]. Pursuing the analogy with Hadwiger's above-mentioned 
theorem, we will see in due course that our version of the Euler-Poincare charac- 
teristic assigns value one to each hat. 

Formally, we define as follows (please see Section [2] for background on triangu- 
lations). 

Definition 1.2 (vl-Schauder hats). A vl-Schauder hat is an element h € (V(P), 1) 
for which there are a triangulation Kh of P linearizing h and a vertex x of Kh such 
that h{x) — 1 and h{x) — for any other vertex x of Kh- 

We remark that it is possible to characterize vl-Schauder hats abstractly in the 
language of vector lattices, transposing to our context the results in 8 . Therefore 
our main result, stated below, may be regarded as a theorem about unital vector 
lattices that does not depend on any geometrical representation. 

Theorem. Let P be a polyhedron in R", for some integer n > I, and let (V(P); 1) 
be the finitely presented unital vector lattice of real-valued piecewise linear functions 
on P. Then there is a unique vl-valuation 

a: V(P) M 

that assigns the value 1 to each vl-Schauder hat in V(P). Moreover, the number 
a(l) is the Euler-Poincare characteristic Q of the polyhedron P. 

In fact, our proof of Theorem[T]in Section |3] below will show more: for each non- 
negative element / G V(P), a{f) is the Euler-Poincare characteristic of the support 
of /. (By the support of / : P — )> R we mean the complement of the vanishing locus 
of /, as usual). Since the support is an open set, it is not in general compact and 
therefore cannot be triangulated by a finite simplicial complex. Thus the classical 
combinatorial formula Q cannot be used to define the characteristic of the support 
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of /. Nonetheless, we can use the supplement of the support of /. The supplement 
(see Section [21) is a standard construction in algebraic topology: it is a simplicial 
complex L that approximates the set-theoretic difference between the underlying 
polyhedra \K\ and \L\ of a simplicial complex K and its subcomplex L. It can 
be shown (see [TT| Proposition 5.3.9]) that \L\ is homotopically equivalent to the 
set-theoretic difference |_ftr|\|L|. So the Euler-Poicare characteristic of |Z| given by 
is exactly the Euler-Poincare characteristic of |X|\|L|, defined in a standard 
way as the homological generalization of Q through the formula 

oo 

X(|X|\|L|)= ^(-ir/3„, 
where each is the rank of the mth homology group i/„j(|iir|\|L|). 



2. Preliminaries and background 

2.1. Simplicial complexes and polyhedra. For more details on polyhedra and 
proofs of the results quoted here, see [TT| . 

Given n + I affinely independent points xq, ■ ■ ■ ,Xn in some Euclidean space M™, 
we say that the n-simplex cr„ — (xq, . . . , x„) is the set of all the convex combinations 
of xo, ■ ■ ■ ,Xn, that is the set of points X^ILo''^'^^' "^ti^re the Xi are real numbers 
such that Xi > for all i and X^"^q Ai = 1. The points xq,. . . ,Xn are called the 
vertices of (t„, and the number n is the dimension of (7„. The (relative) interior 
of (T„ is the subset of (T„ of those points J2^=o ^i^i such that Ai > for all i. The 
barycentre of cr„ is the point 
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A face of (t„ is the convex hull of a subset of its vertices. The boundary an of 
(7n is the set of all faces of cr„ other than cr„ itself. 

A simplicial complex K is a finite set of simplices such that 

(1) li On & K and Tp is a face of (T„, then Tp G K, 

(2) if cr„, Tp e then (7„ fl Tp is either empty or is a common face of ct„ and 

Tp. 

The dimension of K is the maximum dimension of its simplices. A subcomplex L of 
if is a subset of simplices of K that is itself a simplicial complex. For each r > 0, 
the r-skeleton of K is the subset of its simplices of dimension at most r: clearly 
it is a subcomplex of K . The polyhedron \K\ of K is the set of points of R™ that 
lie in at least one of the simplices of K, topologized as a subspace of R™. 

Definition 2.1 (Polyhedron). A polyhedron is a subset P of M™ such that there 
exists a simplicial complex K with \K\ — P. 

Each simplicial complex K with polyhedron P is called a triangulation of P. It 
can be proved that any two finite triangulations of P have the same dimension. 
Hence the dimension of P is defined to be the dimension of any one of its trian- 
gulations. Given a triangulation K of the polyhedron P, a refinement of if is a 
triangulation K* of P such that for all simplices a of K* there is a simplex r of if 
such that I (7 1 C [t|. Moreover, given any two triangulations Ki and K2 of the same 
polyhedron P, there always exists a common refinement K* of ifi and K2. 
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Proposition 2.1 ([11, Proposition 2.3.6]). If K is a simplicial complex, then each 
point X of \K\ is in the interior of exactly one simplex of K . 

The simplex cr^ of Proposition 12.11 is the inclusion-smallest simplex containing 
X, and it is called the carrier of x. 

Given a simplicial complex K, its derived complex K' is its first barycentric 
subdivision, see [TTJ p. 48-49]. If L is a subcomplex of it is clear that L' is a 
subcomplex of K' . The supplement L oi L in K is the subcomplex of K' consisting 
of those simplices having no vertex in L' . 

2.2. Vector lattices and triangulations. The positive cone of a vector lattice 
V is the set 

V+ ^ {x ■.x>Q}. 

Moreover, for all x G F there are two elements x+ = a; V 0, a;~ = (— x) V in the 
positive cone such that x = x"*" — x~, and x^ /\x^ — 0. Here, x+ is the positive 
part of X, x" is its negative part, li x — a — with a, 6 £ and a A 5 = 0, then 
a = x"*" and b = x~ . 

Fix a polyhedron P. Given a function / G V(P), we say that a linearizing 
triangulation for / is a triangulation Kf oi P such that / is linear on |(t|, for all 
simplices a £ Kf. 

Remark 1. Because / is piecewise linear, a standard argument shows that there 
always exists a linearizing triangulation Kf of P. Indeed, if /, 5 G there 
exists a triangulation of P that is linearizing for both / and g. Moreover, if K* 
is a refinement of a linearizing triangulation K for /, then K* is linearizing for /. 
Henceforth, Kf will denote a linearizing triangulation of P for /. 

We observe the following. 

Claim 2.1. Let f G V(P)^ and let Zk^j be the subcomplex of Kf of those sim- 
plices where f is identically zero. Then \ZKf.f \ is the zero-set /^^(O) of f , and so 
does not depend on the particular choice of the triangulation Kf that linearizes f . 

Proof. We have to prove that, given a linearizing triangulation Kf, \Zkjj\ is the 
zero set of /, that is the set {y G P : /(x) = 0}. The inclusion of \ZKfj\ in the 
zero set of / is trivial: if y G \ZKf.f\, then y is a point of P that lies in at least a 
simplex of Z^fj and so f{y) = 0. For the inverse inclusion, we have that if y is a 
point of P = \Kf \ such that /(y) = 0, then, by Proposition 12. 11 there is a simplex a 
of Kf such that y is a point of the interior of a. Recalling that / > 0, the linearity 
of / on the simplices of Kf, and in particular on a, ensures that / is identically 
zero on the whole simplex a. So tr is a simplex of ZkjJ and y G \Zk]j\- D 

Defining vl-Schauder hats as in Definition 11.21 given a triangulation K oi P 
with vertices {xo, . . . ,Xm}, the vl-Schauder hats of K are those vl-Schauder hats 
{hi} such that, for all i, j G {0, . . . , m}, hi{xi) — 1 and hi{xj) = 0. The uniquely 
determined Xi such that hi{xi) = 1 is called the vertex of hi. Each / G V(P) can be 
written as a sum X^i^lo "^^^^ (where Oi G M) of distinct vl-Schauder hats ho, . . . , hm 
of a common linearizing triangulation Kf for /. If / G V(P)^, then necessarily 
< fli for all i = 0, . . . , m. 

Remark 2. Given any two vl-Schauder hats hi and hj of a triangulation H , with 
vertices Xi and Xj, respectivly, the element hij = 2{hi A hj) is either zero or a 
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vl-Schauder hat with vertex Xij — {xi,Xj). Hence hij is a vl-Schauder hat of the 
triangulation H* obtained from H by performing the barycentric subdivision of 
the simplex {xi,Xj). Exphcity, by adding the 0-simplex {xij) to H, and replacing 
each n-simplex of the form a = (xko , . . . ,Xi, . . . ,Xj, . . . ,Xk„) with the n-simplices 
T — {xkg , ■ ■ ■ , Xi, . . . , Xij , . . . , Xfc^ ) and p — {xkQ, ■ ■ ■ , Xij , . . . , xj , . . . , Xk^)- The vl- 
Schauder hats associated with Xi and Xj in the new triangulation H* are, respec- 
tively, h[ = hi — (hi /\ hj) and h'j = hj — (hi A hj). 

2.3. Pc- valuations. We presently show that a vl- valuation is uniquely determined 
by its values at the positive cone. 

Definition 2.2 (Pc- valuation). Let V hy a, vector lattice. A pc-valuation on the 
positive cone is a function : y+ M such that: 

PI) i^+{0) = 0, 

P2) for aU x,y (E V+, v+{x V y) = u+{x) + v+ijj) - v+{x A y), 
P3) for ah a;, y e V+ , v+{x + y) = v+{x\/ y). 

Lemma 2.1. The operation of restriction of a vl-valuation to the positive cone is 
a bijection between the set of all vl-valuations on V and the set of all pc-valuations 
on . The inverse bijection is the operation that extends a pc-valuation to the 
vl-valuation 

■.x^v+{x+)-v+{x-), (1) 
where a;+ and x^ are, respectively, the positive and the negative part of x. 



Proof. Clearly, if is a vl-valuation on V , then its restriction v\v+ is a pc-valuation. 
On the other hand, if we consider a pc-valuation defined on , then its exten- 
sion given in ([T]) is a vl-valuation: 

VI) z^±(0) = v+{Q+) - - v+{Q) - = 0; 

V2) for ah x,y eV, we have [x V ?/)+ = (x+ V j/+), {x A y)+ = (x+ A 
(x V y)~ — (x^ A y^), {x A y)^ — [x^ V y^) and so 

u^{x y y) = v+{{x V y)+) - v+{{x V yy ) = 
= V J/+) - v^{x^ A y^) = 

= i^+(x+) + i^+(y+) - A y+) 

-|- (/'''(a;^ V y^) — v^{x^) — v'^{y^) = 
= z^+(.T+) - v+{x^) + i^+(y+) - 

- {v+{{x^y)+)-v+((x^y)-)) = 
= v^{x) + v^{y)-v^{xAy)- 
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V3) for all G we have x + y e y+, (a; + y)+ = x + y and (x + y) = 0, 
and so 

u^{x + y) = + y)+) - f+iix + y)') = 

= + y) - j/+(0) 

= j/+(a;+ V?y+) = 

= iy+{{xVy) + )-0 = 

= iy+{{x V y) + ) - :/+((a; V y)~) = 

= v^{xy y)\ 

V4) for all x,y € , if a; A y = 0, then we have x~ = y~ = 0, (a; — 2/)+ = a;+ 
and (a; — y)~ = y+, and so 

'^'^(a; -y) = v'^{{x - y)+) - !/+((a; - y)") = 
= z/+(a;+)-!/+(y+) = 

= v+{x+) - v+{x-) - {u+{y+) - u+{y-)) = 
= u^(x)-v^{y). 
Moreover, if is a vl- valuation, then, for all a; G 

{v\v+)^{x) = i/|y+(x+) - v\v+{x~) = 
= v{x^) — v{x~) = 
= v{x^ — x~) — v{x). 
On the other hand, if z/+ is a pc- valuation with extension i^^, then, for all x £ , 
v^\y+{x) = v^ix) = u+{x+) - iy+{x-) = iy+{x+) = u+{x). 

□ 

So, from now on, without loss of generality, we can consider only pc-valuations 
and positive cones. 

Lemma 2.2. If f'^ is a pc-valuation and x,y € V~^, then, for all < a €R, 

v'^{x + ay) = + y). 

Proof. Let < 6 G M, then, for all ^ < c < 6, < 6 - c < ^ and so 

u'^{x + by) = v^{{x + cy) + (5 — c)y) = 

= v'^ {x + cy) + {{b — c)y) — {{x + cy) A {b — c)y) = 
= iy~^{x + cy) + i^~^{{b - c)y) - v'^{{b - c)y) = v^{x + cy). 

By induction, v~^{x + by) = i>~^{x + cy) for all 6 > c > — (for all n G N) and so 

2" 

for all & > c > 0. Then we can choose b = max{a, 1} and we have + ay) = 

v+{x + y). □ 

In particular, a pc-valuation v'^ is a positively homogeneous function of degree 0: 
v'^{ax) = v'^{x) for all x G and for all real coefficients a > 0. More generally: 
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Corollary 2.1. // such that 

< fli e M and xq, . . . Xm G , then 



To prove Theorem [3l we will caracterize exactly the vl- valuation that assigns 
value one to each vl-Schauder hat. In light of Lemma l2.11 we can restrict attention 
to pc-valuation on the positive cone. 

First of all we observe that, as suggested by Lemma [521 a pc-valuation forgets 
the height of functions, so the only information it retains is concerned with sup- 
ports and vanishing loci. We therefore try to use the Euler-Poincare characteristic 
of the support supp(/) of the functions in V(P)+ to construct our pc-valuation. 
To this aim, we use the supplement. For each / G V(P)"'", we choose a lineariz- 
ing triangulation Kf and isolate the zero-set Zxf.f of /. Then we build its sup- 
plement ZkjJ in Kf. Now we have a simplicial complex (and so an associated 
polyhedron) which approximates the support of /, and we can compute its Euler- 
Poincare characteristic. Recalling that \ZKf,f \ is the vanishing locus of /, and that 
by im Proposition 5.3.9] there is a homotopy equivalence between \ZKfj\ and 
supp(/) = P\/^^(0) = \Kf\\\ZKf,f\, we have that the Euler-Poicare characteristic 
of \ZKfj\ does not depend on the choice of the linearizing triangulation Kf, but 
just on the homotopy type of \ZKfj\, and so only on the homotopy type of supp(/). 
The Euler-Poincare characteristic, as defined in Q, indeed is a homotopy invariant 
(see [TTJ Lemma 4.5.17] and remarks following it). 

Because of this, the following is well defined. 

Definition 3.1. We define a+ : V(P)+ ^ K as 



where Kf is a linearizing triangulation for / G V(P)+, and x is the Euler-Poincare 
characteristic defined in Q. 

We now prove that a'^ is a pc-valuation that assigns 1 to each vl-Schauder hat. 

Lemma 3.1. The following hold. 



(1) a+(0) = 0; 

(2) if h ^ V(P)^ is a vl-Schauder hat, then a^{h) ~ 1; 

(3) for all f,g€V{P)+, 

a+{f + g) = a+{f V g) = a+{f) + a+ig) ~ a+if A g). 
Proof (1) a+(0) = x(supp(0)) = x(0) = 0. 



(2) We can choose a triangulation Kh that linearizes h and such that the vertex 
X is the only one on which h > 0. Then, we observe that ZKu,h is the simplicial 
neighbourhood Nx'^ (i) of i in fC^, that is the smallest subcomplex of K'f^ containing 
each simplex of K'f^ which contains x. It can be shown (using, for example, |1H 
Proposition 2.4.4]) that |7V^^(i)| is contractible, that is it is homotopically equiv- 
alent to the point x: so the Euler-Poincare characteristic of |Za',,,/i| is the same of 
the single point x. This proves that a'^{h) = 1. 




3. Proof of Theorem 



«+(/)- X(supp(/))=X(I^K„/I), 
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(3) By Remark [U we can always chose a triangulation K oi P that simuhaneously 
linearizes f+g, f^^g, f, g and /A.g. Let us compute the Eulcr-Poincare characteristic 
using this common linearizing triangulation. 

First, we observe that, by the linearity of / on on the barycentres of the 
simplices of Zkj the function / takes value 0. Hence / is identically on each 
vertex of Z'j^ y. Furthermore, again by linearity, the vertices of Z'j^ j are exactly all 
vertices of K' where / is 0. So, if we compute Zkj as the set of simplices of K' 
with no vertices in j , we have that it is the subset of K' of all those simplices 
whose vertices are in the support of /, and so, by linearity, 



Zkj = {aeK'\a<Z supp(/)}, 

and similarly for g. The same reasoning can be applied to / A g, / V g and / + g. 
Observing that supp(/ A g) = supp(/) fl supp(g) and supp(/ + g) = supp(/ V g) = 
supp(/) U supp((7), we have: 



ZKj/\g = {a e K' \ a C supp(/) n supp(5)}, 

ZKJ-Vg = {cr e if ' I (7 C Supp(/) U Supp(5)}, 



Zk.j+q = {(J e K' \a Q supp(/) U supp(5)}. 



Because Z^jvg — Zkj+q the first equality a^{f + g) ~ ct {J V g) is trivial. For 
the second one, we have that the m-simplex is in Zkjaq ifj a-nd only if, it is 
in both Zkj and ZK,g, and, in this case, it also lies in ZKjvg- So, if am,* is the 
number of m-simplices in Zk,*, we have amjvg = ctmj + am.g — c^mjAg- Summing 
over m completes the proof. □ 

Remark 3. Observe that a(l) — x{P)- In fact, each triangulation if of P is a 
linearizing triangulation for 1 and Zk,\ — 0; then Zki = K' and so \Zk i\ = 
\K'\^P. 

The following technical result is crucial. 

Lemma 3.2. Let ho, . . . ,hn be distinct vl-Schauder hats of the same triangulation 
H ofP, then 

Cn-l \ n-1 
/\h„^J2k,, (2) 
i=0 ) i=0 

where 

Moreover, the non-zero elements of the set {2ko, . . . , 2fc„_i} are distinct vl-Schauder 
hats of a single triangulation K of P. 

Proof. First we notice that: 

• ki < hi and ki < hn, 

• if /ij, = 0, then >i h^^O and kj = 0, 
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• if 2ki ^ and 2kj ^ (with i ^ j), then they are distinct: in fact, recalhng 
Remark [21 /ijj is always a vl-Schauder hat associated with the point Xn, and 
so 2ki attains its maximum at Xin, but the maximum of 2k j is attained at 
Xjji and Xin ~/~ ^^jn because ^ 
The proof proceeds by induction on n. If n = 1, there is nothing to prove. The only 
thing we need to observe is that 2ko = 2{ho A hi) is either zero or a vl-Schauder 
hat of the triangulation H* = K given in Remark [2j 
Assume the thesis be true for all m < n. In particular, 

Cn-2 \ n-2 
^ /li A /t„ = kj, 
1 = / 4=0 

where 2fco, . . . , 2fc„_2 are either the zero function or vl-Schauder hats of the single 
triangulation K, together with the hats h'i = hi — ki kr i = 0, . . . , n — 2 and h"^~^. 
Thanks to Remark [1] we can now take a new triangulation L that linearizes all the 
functions involved in the proof and then consider the restrictions of these functions 
on each single simplex of L. There are three cases: 

Case 1. hn < Y!h=o ^« — ^"=0^ ^i- ^^^^ '^^^^ 

(n-1 \ /n-2 \ n-2 

'^hi \ Ahn = h.n= i'^hij Ahn^"^ ki, 
1=0 / \i=0 / 1=0 

and so the only thing to prove is fc„_i — 0. If 3j G {0,...,n — 2} such that 
h-'n < hj, then kj = h^^ and \/i > j h\^ — ki = 0; in particular fc„_i — 0. Else, if 
Vi G {0, . . . , n — 2} hi < h\^ < /i„, then ki = hi and h^^ = hn — X]j=i ^^i- 

n—2 n—2 n—2 

K'' = /in - ^ /iz < 5^ /iz - ^ = 0, 
i=0 i=0 i=0 

and then fc„_i = 0. 

Case 2. X]"=o^ — J27=o ^ ^-n- '^^^^ Vi G {0, . . . , n — 1} we have hi < hn 

and Vj G {0, . . . , n — 1} we have X]i=o ^n- Moreover, Vi G {0, . . . , ri — 1} we 
have hi < hl^. If, indeed, there were a first index j (necessarily strictly greater 
than 0) such that h^n 5^ ^ji '^^ would have /i^ < hj, because the triangulation H 
is supposed to be fine enough to linearize kj = h^^ A hj, and also hi < hn for all 
i < j, and therefore ki = hi, h\^^ = hn — X];=o ^n = ^n — X]i=o ^'^'^ then 

Q <i hl^ — hj ~ hn — X]i=o eventually, we reach the contradiction hn < X]i=o 
Then = /in-i A hn~^ — ^n-i, and so 

/n — 1 \ n—1 n — 2 



^i=0 / j=0 i=0 




^n-1 — 



Case 3. X]"=o^ ^ < X^ILo^ previous case, V« G {0, . . . , n — 2} we 

have hi < h^ and so h^ = hn—J^jJo ^^'^ ~ ^i- Moreover hn~^ = hn—J2i^Q 
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and 



/ n-2 \ 



Therefore 

/n — 1 \ / n — 1 \ /n — 2 n — 2 



Cji-2 \ /n-2 / n-2 

1=0 / \i=0 V 1=0 

n-2 / / n-2 \ \ 

= ^ ft-i + /l„_i A /l„ - ^ /l, = 

n—2 n—1 



1=0 i=0 

This proves ([2|)- Finally, we show that {2A:o, . . . , 2/c„_i} (when non-zero) are 
distinct vl-Schauder hats of the same triangulation. Take and construct the 
triangulation K ~ (K)* as in Remark [51 Adopting the notation in that re- 
mark, If kn-i = 0, then K = K; else, we add the 0-simplex (a;(„_i)„) and re- 
place each m-simplex of the form a — (a;„o, . . . , a;„) with the m-simplices 
T = . . . ,x„_i,a:(„_i)„) and p = . . . , a;(„_i)„, a:„). The vl-Schauder hats 
of this new triangulation K are 2fco, . . . , 2A:„_i, together with the hats h'^ = hi — ki 
for i = 0, . . . , n — 1 and /ij^. Clearly, for all i ^ j, 2ki ^ 2kj unless ki — kj ~ 0: 
indeed, 2ki attains its maximum at Xin, 2k j attains its maximum at Xjn and these 
two points are distinct because Xi Xj. □ 



Lemma 3.3. If ly^ is a pc-valuation on V(P)^ that assigns 1 to each vl-Schauder 
hat, then v+if) = a+{f) for all f G V(P) + . 

Proof. We can write each ^ / G V(P)+ as a sum J27Lo '^i^i (where < G M) 
of distinct vl-Schauder hats /iq, . . . , h„i of a common triangulation K that linearizes 
/. By Corollarv l2.11 we also have 

in m 

v+{f) = v+{Y,h) and a+{f) = a+{Y,K). 

1=0 i=0 

We proceed by induction on m. If m = 0, then, by Lemma |3. 11 
y+{f)^^+{h^)^l^a+{h,)^a+{f). 

If m > 0, by the induction hypotesis, for all n < m, {Y^^=q ^ '^^ (X]j=o 
for distinct vl-Schauder hats Iq, ■ ■ ■ ,ln of the same triangulation i7„ of P. Then, 
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by Lemma [3121 and Corollary 12. 11 

/m— 1 



,+ 



a 



z^O 
m— 1 

771—1 
771 — 1 

r7i— 1 
m — 1 

m— 1 

i=0 
m— 1 



i=0 



hi + /l. 




A /).„,, = 



A hra = 



□ 



Now we can extend the pc-valuation a"*" to a vl-valuation a. To complete the 
proof, we define a : V(P) — R as the functional such that, for all / G V(P), 

a{f)^a+{f+)-a+{f-). 

Thanks to the uniqueness of the extension of a pc-valuation granted by Lemma [2.1[ 
a is the unique vl-valuation that assigns 1 to each vl-Schauder hat of V(P), and 
the Theorem is proved. 
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